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(57) AbstcafiL In a packet switch, a switch request allocation plan is generated by reducing the number of queue requests VOQ 
relating to each of one or both sets of ports II... .IN. Ol . . . .ON. by a value such that the numbeV of requests relating to each member 
ol the set or sets of ports is no greater than the number of requests ( frame value F) that can be handled by the switch (10). This 
reduction may be individually done for each queue. Alternatively all queues relating to a given port, or to any port, may have their 
length reduced by a single value determined by the size of the longest queue. A funher stage may then apply'other allocation rules 
to allocate requests remaining unallocated by the previous stage. 
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